Heavily water-stained, with some of the lettering partly erased, the menu likely ended up in the North Atlantic for a time when the Titanic sank in the early hours of April 15, 1912.